Optimization-Based Collision Avoidance
نویسندگان
چکیده
This paper presents a novel method for reformulating non-differentiable collision avoidance constraints into smooth nonlinear constraints using strong duality of convex optimization. We focus on a controlled object whose goal is to avoid obstacles while moving in an n-dimensional space. The proposed reformulation does not introduce approximations, and applies to general obstacles and controlled objects that can be represented in an n-dimensional space as the finite union of convex sets. Furthermore, we connect our results with the notion of signed distance, which is widely used in traditional trajectory generation algorithms. Our method can be used in generic navigation and trajectory planning tasks, and the smoothness property allows the use of general-purpose gradientand Hessian-based optimization algorithms. Finally, in case a collision cannot be avoided, our framework allows us to find “least-intrusive” trajectories, measured in terms of penetration. We demonstrate the efficacy of our framework on a quadcopter navigation and automated parking problem, and our numerical experiments suggest that the proposed methods enable real-time optimization-based trajectory planning problems in tight environments. Source code of our implementation is provided at https://github.com/XiaojingGeorgeZhang/OBCA.
منابع مشابه
Dynamic Obstacle Avoidance for Unmanned Underwater Vehicles Based on an Improved Velocity Obstacle Method
In view of a dynamic obstacle environment with motion uncertainty, we present a dynamic collision avoidance method based on the collision risk assessment and improved velocity obstacle method. First, through the fusion optimization of forward-looking sonar data, the redundancy of the data is reduced and the position, size and velocity information of the obstacles are obtained, which can provide...
متن کاملOptimization-Based Safety Analysis of Obstacle Avoidance Systems for Unmanned Aerial Vehicles
The integration of Unmanned Aerial Vehicles (UAVs) requires new methods to certify collision avoidance systems. This paper presents a safety clearance process for obstacle avoidance systems where worst case analysis is performed using optimization based approaches under all possible parameter variations. The clearance criterion for the UAV obstacle avoidance system is defined as the minimum dis...
متن کاملGame Theoretic Modelling of a Human Driver’s Steering Interaction with Vehicle Active Steering Collision Avoidance System
Development of vehicle active steering collision avoidance systems calls for mathematical models capable of predicting a human driver’s response so as to reduce the cost involved in field tests whilst accelerate product development. This article provides a discussion on the paradigms that may be used for modelling a driver’s steering interaction with vehicle collision avoidance control in path-...
متن کاملIntegration of Probability Collectives for Collision Avoidance in AGENTFLY
Rising deployment of Unmanned Aerial Assets in complex operations requires innovative automatic coordination algorithms, especially for decentralized collision avoidance. The paper investigates a stochastic Probability Collectives (PC) optimizer for the collision avoidance problem defined as an optimization task where efficiency criteria, collision penalties and airplanes’ missions are integrat...
متن کاملObstacle Avoidance of mobile robot using PSO based Neuro Fuzzy Technique
Navigation and obstacle avoidance are very important issues for the successful use of an autonomous mobile robot. To allow the robot to move between its current and final configurations without any collision within the surrounding environment, motion planning needs much treatment. Thus to generate collision free path it should have proper motion planning as well as obstacle avoidance scheme. Th...
متن کاملClearPath: Highly Parallel Collision Avoidance for Multi-Agent Simulation
We present a new local collision avoidance algorithm between multiple agents for real-time simulations. Our approach extends the notion of velocity obstacles from robotics and formulates the conditions for collision free navigation as a quadratic optimization problem. We use a discrete optimization method to efficiently compute the motion of each agent. This resulting algorithm can be paralleli...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1711.03449 شماره
صفحات -
تاریخ انتشار 2017